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Abstract. Schur's partition theorem states that the number of partitions of n into 
distinct parts = 1,2 (mod 3) equals the number of partitions of n into parts which 
differ by 3, where the inequality is strict if a part is a multiple of 3. We establish 
a double bounded refined version of this theorem by imposing one bound on the 
parts = 0, 1 (mod 3) and another on the parts = 2 (mod 3), and by keeping track 
of the number of parts in each of the residue classes (mod 3). Despite the long 
history of Schur's theorem, our result is new, and extends earlier work of Andrews, 
Alladi-Gordon and Bressoud. We give combinatorial and q-theoretic proofs of our 
result. The special case L=M leads to a representation of the generating function of 
the underlying partitions in terms of the q-trinomial coefficients extending a similar 
previous representation of Andrews. 



§1. Introduction 

Schur's celebrated partition theorem of 1926 is the following result [11]: 

Theorem S. The number of partitions of n into distinct parts = 1,2 (mod 3) 
equals the number of partitions of n into parts differing by ^ 3, where consecutive 
multiples of 3 cannot occur as parts. 

Subsequently Gleissberg [9] extended Theorem S to an arbitrary modulus m ^ 3, 
and established a stronger correspondence involving the number of parts. 
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Several proofs of Schur's theorem by a variety of approaches are known, most 
notably by Andrews [4] using generating functions, by Bressoud [7] involving a 
combinatorial bijection, and by Andrews [5] using a representation involving the 
q-trinomial coefficients. Alladi and Gordon [3] obtained generalizations and refine- 
ments using a new technique called the method of weighted words. They viewed a 
strong refinement of Schur's theorem as emerging out of the key identity 



min(i,7) Ti+j _ k +T k Ai ffi Ti+Tj 

under the transformations 



(dilation)g i — > g 3 , 
(translations) A i — > Aq~ 2 7 B i — > Bq~ x . 



(1.2) 



In (1.1) and in what follows, T n = n(n + l)/2 is the n-th triangular number, and 
the symbols (A) n are defined by 

rn;=o(i-v), n>o, 

(A) n = (A;q) n = ll, if n = 0, (1.3) 

I n~=i(l-M- j )-\if n<0. 

when n is an integer, and 

oo 

(A) OQ = lim(A) n = TT(l-V), for |g|<l. (1.4) 

3=0 

Our goal here is to establish the finite identity (2.1) stated in §2, from which (1.1) 
follows when L, oo. When the transformations (1.2) are applied to (2.1), the 
combinatorial interpretation yields Theorem 3 in §4, which is the double bounded 
refined version of Theorem S, with different bounds on the parts = 0, 1 (mod 3) 
and = 2 (mod 3), and where the number of parts in the three residue classes can 
be specified. Although there is a long and rich history on Schur's theorem, and 
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refinements keeping track of number of parts in residue classes are known (such as 
what follows from the infinite identity (1.1)), our result with bounds on parts in 
residue classes never seems have been stated in the literature. 

In §2 we give a proof of the finite identity (2.1) by making use of the q-Chu- 
Vandermonde summation. Then we give two more proofs of (2.1) with the con- 
ditions L,M > i + j and i,j > 0, in which case the identity has combinatorial 
interpretation. More precisely, the second proof in §3 utilizes Durfee rectangles and 
extends the ideas in [3], and the third proof which is combinatorial and bijective 
(see §4) uses the methods in [3] and [7]. 

The case L = M in (2.1) is discussed in §5. Alladi and Gordon [3] had shown that 
the refined Schur theorem underlying (1.1) emerged from the study of the numerator 
of a certain infinite continued fraction. In §5 we show that our generating function 
corresponding to the bound L on the parts are the numerator convergents to this 
continued fraction. In addition this also leads to a representation involving the q- 
trinomial coefficients (see §5) with two free parameters A and B in the summation, 
extending a result of Andrews [5] who had previously obtained such a representation 
with one free parameter. 

The method of weighted words was substantially improved by Alladi, Andrews, 
and Gordon [1], to obtain generalizations and refinements of a deep partition the- 
orem of Gollnitz. They did this by proving the infinite key identity (6.1) which is 
considerably deeper than (1.1). We have recently obtained a double bounded finite 
version of this Gollnitz key identity. This is stated as identity (6.3) in §6 and a 
complete discussion of it will be taken up later [2] . 

§2. A DOUBLE BOUNDED KEY IDENTITY 



Let L, M, be arbitrary integers. Then we have 

min(i,j) 
fc=0 



k)(j-k) 


' M -i-j + k~ 




~M-f 




'L-i' 




L 




~M-j~ 




k 




i — k 




j - k 




j _ 




i 



(2.1) 



where the (/-binomial coefficients 



n + m 
n 



n + m 




n + m 


=1 


n 




n 






q 







, are defined by 

(<r +1 )» 



0, 



if n>0, 
if n<0. 



(2.2) 



As in (2.2), when the base for the binomial coefficient is g, we will supress it, but 
if the base is anything other than q, it will be displayed. When m > 0, (2.2) yields 
the standard definition of the q-binomial coefficient which is symmetric in m and 
n, namely, 

' , if n > 0, 

0, if n< 0. 



n + m 


=1 


m 





(2.3) 



Let us now show that (2.1) yields (1.1) when L, M — > oo. From (2.2) it follows 
that as L, M — > oo, identity (2.1) reduces to 



min(i,j) 

E 

A;=0 
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(i-fc)O-fc) 



1 



(q) k (q) i - k (q) j -k (q)i(q)j ' 



(2.4) 



Next it is easy to verify that 

T i+j _ k +T k =T l + Tj + k)(j - k). 



(2.5) 



Thus (2.4) and (2.5) yield 

min(i,j) 



E 



-k+Tu 



qTi+Tj 



(2.6) 



(q)i-k(q)j-k(q)k 

which is (1.1), by comparing the coefficients of A l Bi on both sides. 

Now we give a proof of (2.1). To this end we use (1. 10) and (1.20) in Gasper and 
Rahman [8] to rewrite the left hand side of (2.1) as 



lim 



^l-i-j+l^M-i-H^. ..^ (q-^ k (q-%q k 

(q)k(q l -^- 1 )k 



(q)j(q)i 



fc>0 



(2.7) 



where we used limit definitions to make sure that all objects in (2.7) are well defined. 
The sum in (2.7) can be evaluated by appeal to the q-Chu-Vandermonde summation 
formula (II. 6 in [8]) as 



(2.8) 



~M-j~ 






i 




J _ 



Combining (2.7) and (2.8) we see that the left hand side of (2.1) is 



hm ^ M ~ l ~ 3+1 )M l - J+1 )j 

(o)i(o)j 



which is the right hand side of (2.1) completing the proof. 

§3. Proof using Durfee rectangles. 

We now give another proof of (2.1) when L, M > i + j and z, j > 0. In this case, 
we can use (2.3) to write (2.1) in the fully expanded form 



min(ij') 

E ■ 

k=0 



<i-k){j-k) 



(q) 



M-i-j+k 



(q) 



M-j 



(q)k(q) 



M- 



■i-3 



M-i-j+k 

(q)l (q)m-j 



(q)j-k(q) 



L—i—j+k 



(3.1) 



(Q)j(Q) L-j (q)i(q)M-j-i 
Note that all terms involving the parameter M disappear from (3.1) after cancel- 
lation! Thus in this case, (2.1) is equivalent to the identity 



min(i,j) 
k=0 



k)(j-k) 


i 




~L-i 




L 




k 




j - k 




j 



(3.2) 



The term 



which can be proved combinatorially using Durfee rectangles. 

^ on the right hand side of (3.2) is the generating function of 
partitions n into ^ j parts with each part ^ L — j. In the Ferrers graph of each 

such partition n, there is a maximal Durfee rectangle whose row length minus 
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column length is i — j. Let this rectangle have j — k rows and i — k columns. The 
number of nodes in this rectangle is (i — k)(j — k) and this accounts for the term 

q (i-k)(j-k) 

in (3.2). Next, the portion of the Ferrers graph below this rectangle is a partition 
into no more than k parts each ^ % — k. The generating function of such partitions 
is 

i 
k 

Finally the partition of the Ferrers graph to the right of this rectangle is a partition 
into ^ j — k parts each ^ L — i — j + k. The generating function of such partitions 
is 

' L-f 
j -k_ 

Thus 



k)(j-k) 


i 




L-f 




k 




j - k 



is the generating function of all such Ferrers graphs 7r having a Durfee rectangle of 
size (i — k)(j — k). The parameter k depends on the particular Ferrers graph given. 
We need to sum over k to account for all Ferrers graphs under discussion, and so 
this proves (3.2). 

Remark: This argument using Durfee rectangles is the same as in Alladi-Gordon 
[3] except that they did not impose a bound L — j on the size of the parts. 

§4. Combinatorial proof. 

We now give a combinatorial proof of (2.1) by following the method of Alladi- 
Gordon [3]. In order to do this we need to briefly describe the generalization of 
Schur's partition theorem established in [3]. 

Alladi and Gordon consider integers occurring in three colors, of which two are 

primary represented by a and 6, and one is secondary, represented by ab. The 
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integer 1 occurs only in the primary colors a and b, and the integers n ^ 2 occur 
in all three colors, a, 6, and ab. By the symbols a n ,6 n ,a6 n , we mean the integer 
n occurring in colors a, 6, and ab, respectively. To discuss partitions into colored 
integers we need an ordering among the symbols and the one we choose is 

ai < bi < ab 2 < a 2 <b 2 < ab 3 < a 3 < 6 3 ... (4.1) 

The reason for the choice of this ordering will be explained soon. 

By a partition of n we mean a sum of symbols arranged in decreasing order 
according to (4.1) such that the sum of the subscripts (weights) in n. For example, 
&5 + ^5 + as + (ab)*, + CI4 + 63 + (ab)3 is a partition of 30. By a Type-1 partition 
we mean a partition of the form n\ + n 2 + ... + n v , where the are symbols in 
(4.1) such that the gap between the subscripts of consecutive symbols rii and rii + i 
in this partition is ^ 1, but with strict inequality if 

rii is of color ab or if 
rii is of color a and rii + i is of color b 

In [3] it is shown that 

(q)i-k(q)j-k(q)k 

is the generating function of all Type-1 partitions involving exactly i — k a-parts, 
j — k 6-parts, and k a6-parts. The term 

qTi+Tj 

(q)i(q)j 

is clearly the generating function for all vector partitions (71-1,7^) of iV where 7Ti 
has i distinct a-parts and n 2 has j distinct b-parts. In view of these explanations, 
the combinatorial version of (1.1) is the following result [3]. 

Theorem 1. Let V(n;i,j) denote the number of vector partitions (tvi,tv 2 ) of N 

where tvi has exactly i distinct a-parts and tt 2 has exactly j distinct b-parts. 
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Let S(n;r,s,t) denote the number of Type-1 partitions of n having r a-parts, s 
b-parts, and t ab-parts. 
Then 

V(n;i,j) = S(n;r,s,t). 

r-\-t=i 
s+t=j 

A strong refinement of Schur's theorem follows from Theorem 1 by using the 
transformations (1.2) which converts the product on the right in (1.1) to 

oo 

II (1 + Aq 3m - 2 )(1 + Bq 3 ™- 1 ). 

m=l 

Under the same transformations, the symbols a n , b n , ab n become 

a n I— > 3n — 2, b n i— > 3n — 1, for n ^ 1, 
ab n i— > 3n — 3, for n ^ 3. 

Thus under (4.3), the ordering (4.1) is just the natural ordering among the positive 
integers 

1< 2 < 3 < 

which explains the reason for the choice of this ordering. Also under the transfor- 
mations (4.3), the gap condition (4.2) governing the Type-1 partitions become the 
Schur gap conditions, namely, the gap between consecutive parts is ^ 3, with strict 
inequality if a part is a multiple of 3. Thus Theorem 1 is a strong refinement of 
Schur's theorem in the undilated form. 

In order to make the combinatorial proof of (2.1) as clear as possible we need to 
give the combinatorial proof of Theorem 1 in [3] here. Once that is done, we can 
go through the steps of that proof by imposing bounds L and M on certain parts 
and then (2.1) will fall out easily. 

The combinatorial proof of Theorem 1 will be illustrated with the vector partition 
(tti; 7T2), where 




7Ti : a 6 + a 5 + a 3 + a 2 + ai, n 2 : b g + b 8 + b 6 + 6 4 + b 2 + b\ 
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Here i = 5 and j = 6. 

Suppose in general that tt\ has i parts and 7r 2 has j parts. 

Step 1: Decompose n-i into 7T4 and 7r5, where 7T4 has the parts of 7r2 which are 
^ i and ^5 has the remaining parts: 

7r 4 : 64 + hi + bi 7r 5 : 69 + 6 8 + 6 6 

Step2: Consider the conjugate of the Ferrers graph of 1T4 and circle the bottom 
node of each column. Denote this graph by 7r|. Construct a graph ttq where the 
number of nodes in each row is the sum of the number of nodes in the corresponding 
rows of 7Ti and tt%. The parts of 7r 6 ending in circled nodes are a6-parts. The rest 
are a-parts: 

n 6 = n 1 + nl : ab 9 + ah-? + a 4 + ab 3 + a\. 

Conversely, given ttq, the columns ending with the circled nodes can be extracted 
to form 71-4, and what remains after the extraction will be 

Step 3: Write the parts of 7r 5 in a column in descending order and below them 
write the parts of tvq in descending order. 

Step 4: Subtract from the bottom element, 1 from the next element above, 2 
from the one above that, etc., and display the new values as well as the subtracted 
ones in two adjacent columns C\\C2- The elements of C2 have no color, while those 
of C\ retain the colors of the parts from which they were derived. 

Step 5: Rearrange the elements of C\ in decreasing order given by (4.1) to form 
a column . 

Step 6: Finally, add the corresponding elements of and C2 to get a partition 
7r 3 counted by S(n; r, s, t). The colors of the parts of 7r 3 are those of the elements 
of Ci~ from which they were derived. 
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Step 4 


Ci 


c 2 




7 


b 2 


6 


h 

_L 


5 




4 


ab^ 


3 


Cl2 


2 


abi 


1 








Step 5 


Cf 




a 65 


7 




6 


z 


5 




4 


a 2 


3 


a6 2 


2 


61 


1 


ai 






Each of these steps is a one-to-one correspondence, and so this is a bijective 
proof of Theorem 1. 

We now give a bijective proof of (2.1) when L,M > i+j and i,j > by 
discussing the above steps in reverse. For this purpose we need to consider the 
quantities v(ir; M) = v{M) and z/(-7r; L) = z/(L), which which are defined as follows. 

1) If L > M then z/(L) = 0. If L < M then z/(L) is the non-negative number 
such that there are exactly z/(L) parts in the interval [L — u(L) + 2, M], all b parts 
< L — v(L) and no part = L — v(L) + 1. 

2) If M > L then v{M) = 0. If M < L then v(M) is the non-negative number 
such that there are exactly u(M) parts in the interval [M — u(M) + 2, L], all ab, a 
parts < M — u(M) and no part = M — v(M) + 1. 

First using (2.5) we rewrite (2.1) in the equivalent form 



min(i,j) 

q T i+j-k+T k 

fc=o 



M — i — j + k 
k 



M-j 

i — k 



L-i 
j - k 



= q T * +T i 



M-j 



(4.4) 



Identity (4.4) can be proved combinatorially using the above steps as we show now. 
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First, we interpret 



M -i-j + k~ 




~M-f 




L-f 


k 




i — k 




j - k 



as the generating function for partitions having 

^ i — k a-parts, each ^ M — j — i + k, 
^ j — k b -parts, each ^ L — i — j + k, 
and k distinct ab -parts, each ^ M — i — j + k. 

Next, to this partition, we add 1 to the smallest part, 2 to the second smallest part, 
i + j — k to the largest part, and retain the colors of the parts we started with. 
We then get 



M -j -i+k 
k 





~M-f 




L-f 




i — k 




j -k _ 



as the generating function for Type-1 partitions having 

i-k a-parts t^M-v(M), 
j — k 6-parts ^L — z/(L), 
k ab -parts ^ M - v{M). 

This is the interpretation of the summand on the left in (4.4) and the partition 
corresponds to one of the form 7r 3 in Step 6. 

Going from Step 6 to Step 5, we subtract 0, 1, 2, 3, i+j — k — 1 in succession. 
Thus the partitions in column would have: 



i — k a-parts each ^ M 
j — k 6-parts each ^ L - 



-i-j + k + 1, 
i-j + k + 1, 
k distinct ao-parts each ^M — i — j + k + 1. 



Proceeding from Step 5 to Step 3, we do a rearrangement, and then we add 0, 1, 
2, i — 1 to the a-parts and a6-parts, whereas we add i, i + 1, i + j — k — 1 to 
the 6-parts. Thus tts/ttq in Step 3 is a partition with 

i — k distinct a -parts each ^ M — j + k, 
j — k distinct b -parts in the interval [i + 1, L] , 
k ab -parts differing by > 2 and all ^ M — j + k. 
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Finally in Step 2 the k a6-parts decompose into k a-parts and k o-parts, the 
latter being < i. In this process all a-parts are bounded by M — j. Thus we end up 
with partitions having 

i distinct a-parts each ^ M — j, 
and j distinct b -parts each ^ L. 

The generating function of the partitions satisfying (4.5) is 

L 
3 _ 

which is the right hand side of (4.4), thereby completing the combinatorial proof. 

In view of the above proof and interpretation, we can improve Theorem 1 to the 
following double bounded form: 

Theorem 2. 

Let L, M, i,j be non-negative integers with M > L > i + j . 

Let V(n;i, j, L, M) denote the number of vector partitions (tti;^) of n having i 
distinct a-parts each ^ M — j, and j distinct b-parts each ^ L. 

Let S(n;r, s,t,l, L, M) denote the number of Type-1 partitions of n having r a- 
parts ^ M , s b-parts ^ L — l, t ab-parts ^ M , there are exactly I = v(L) a, ab-parts 
which are > L — I + 2, and no part = L — I + 1. 

Then 

V(n;i,j,L,M)= ^ ^ S(n; r, s, t, /, L, M). 

r+t=i I 
s+t=j 

NOTE: Since M > L in Theorem 2, we have v{M) = and so the inner sum- 
mation is over / = v(L). If L > M, then v{L) = and so there would be similar 
theorem with the inner summation over m = u(M). 

Under the transformations (1.2), Theorem 2 yields the following double bounded 

strong refinement of Schur's theorem which is new: 
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M-j 



Theorem 3. Let L, M,i,j, be non-negative integers with M > L > i + j . 

Let P(n;i, j, L, M) denote the number of partitions of n into i distinct parts = 1 
(mod 3) each ^ 3(M — j) — 2, and j distinct parts = 2 (mod 3) each ^ 3L — 1. 

Let G(n;r, s,t,l, L, M) denote the number of partitions of n into parts differing 
by ^ 3, where the inequality is strict if a part is a multiple of 3, and such that there 
are r parts = 1 (mod 3) each ^ 3M — 2, s parts = 2 (mod 3) each ^ 3(L — /) — 1, t 
parts = (mod 3) each ^ 3M — 3, there are exactly l-parts which are > 3(L — l) + 2, 
and no part = 3(L — /), 3(L — /) + 1. 

Then 

P(n;i,j,L, 

r+t=i I 
s+t=j 

As in the case of Theorem 2, there is a version of Theorem 3 when L > M > i+j. 
Remarks: There are other ways in which one might obtain double bounded 
versions of the identity (2.6). For instance, consider 



M N 

(-A q ) M (-Bq) L = J2J2 AlBJ( i Tz 

i=0 j=0 



~ M~ 




L 


i 




J _ 



(4.6) 



We may use the q-binomial theorem to expand (— Ao)m and rewrite the left hand 
side of (4.6) as 



M 



{-Aq) M {-Bq) L = J2A l q T >(-BqU-Bq* +1 ) L - 



i=0 



M 

i 



(4.7) 



By expanding the factors {—Bq)i and (— Bq l+1 ) L _i using the q-binomial theorem 
once again, and rearranging, we get on comparison with (4.6) the following finite 
identity for Schur's theorem: 



M~ 




L 


i 




J _ 



q T i+j-k+T k 

k 
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M 

M — i,i — k, k 



L-i 
j - k 



(4.8) 



where 



M 

h h M ~ i-j 



(<z) 



M 



is the q-multinomial coefficient of order 3. Identity (4.8) has the advantage that 
the bounds on the parts enumerated by the left hand side are simple, namely, that 
the a-parts are bounded by M and the 6-parts by L. But then the bounds on the 
parts of the partitions enumerated by the right hand are more complicated. The 
decomposition considered in (4.7) corresponds precisely to the decomposition of the 
partition tv 2 into 7r 4 + tv 5 in Step 1 above. 



§5. Other Connections 

In this section we discuss the case L = M of the double bounded key identity 
(4.4), namely, the case where all parts of S(n; r, s, k) are bounded by &l. In this case 
the product of the q-binomial coefficients on the right hand side of (4.4) becomes 

(q)l (q)l-j 



' L 




~L-j~ 


J _ 




i 



(q)j(q)l-j (q)i(q)L- 



■i-3 



i,j,L-i-j 



(5.1) 



the q-multinomial coefficient (of order 3) . Thus when L = M (4.4) reduces to 



min(i,j) 

E 

k=0 



-fe+Tfc 



L — i — j + k 
k 



L-J 

i — k 



L-i 
j - k 



= q Ti+T i 



i,j,L-i-j 



(5.2) 



Now multiply both sides of (5.2) by A l B^ and sum over i and j to get 



min(i,j) 

]T A i B j J2 <l' ' J 

i,j>0 k=0 



k+Tk 


L — i — j + k 




~L-j~ 




' L-i 




k 




i — k 




j -k 



A l B j q T > 

i,j>0 



(5.3) 



i,j,L-i-j 

Even though (5.3) is an immediate consequence of (4.4), it is instructive to give 



an independent proof of (5.3). We will do so by interpreting the left hand side 
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of (5.3) combinatorially, and by utilizing a not so well known recurrence formula 
for the q-multinomial coefficients for the right hand side (see (5.8) below). This 
leads to a connection with a continued fraction expansion considered by Alladi 
and Gordon [3] and extends a representation due to Andrews [5] involving the 
q-trinomial coefficients. 

Denote the left hand side of (5.3) by Gl(A, B; q). From the discussion in §4 it 
follows that Gl(A, B; q) is the generating function of Type-1 partitions 7r where all 
parts are < h^. That is 



G L (A,B;q)= A v ^ ) B Ub ^\AB) u ^q a ^\ 



(5.4) 



7r of type 1 



where ct(tt) is the sum of the parts of tt, A(7r) the largest part of tt, and z/ a (7r), z/&(7r), 
^ a b(7r), denote the number of a-parts, 6-parts, and a&-parts of n respectively. 

In Alladi and Gordon [3] it is shown that the generating function Gl{A, B;q) 
satisfies the recurrence 

G L (A, B- q) = (l + Aq L + Bq L )GL-\{A, B; q) + ABq L (l - q^G^A, B; q), 

(5.5) 

but they did not have the representation for Gl{A, B;q) as the left hand side of 
(5.3). 

Next, let Rl(A, B;q) denote the right hand side of (5.3). We claim that Rl 
satisfies the same recurrence, namely, 



R L (A, B- q) = (l + Aq + Bq^R^A, B; q) + ABq L {\ - q L - L )R L . 2 (A, B; q). 

(5.6) 

By considering the coefficient of A l B^ in Rl, we see that proving (5.6) is equivalent 
to showing 



q T,+T 3 



i,j,L-i-j 



= q T * +T > 



L-l 

i,j,L-i-j -1 
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+q 



T i ^ 1 +T i +L 



L-l 
i-l,j,L-i-j 



+q 



■ L ~ T l ■ ■ +q T ^ +T ^ +L (l-q L - 1 ) . , L ~l . . 
hJ -±,L-i-j \ [i - l,j - 1,L -% - j 

(5.7) 

By cancelling q Ti+T J on both sides of (5.7), we get the following equivalent second 
order (in L) recurrence relation for the q-multinomial coefficients: 



i,3,L-i-j 



L-l 

i,j,L-l-i-j 



+ q 



L-i 



L-l 
i-l,j,L-i-j 



+q 



L-j 



L-l 
i,j - l,L-i-j 



+ q 



L-i-j 



(i — q L ~ x ) 



L-2 

i-l,j -l,L-i-j 



(5. 



This recurrence is symmetric in % and j but is not so well known; it can be derived 
from one of the six (non-symmetric) standard recurrences for the q-multinomial 
coefficients, namely, 



i,j,L-i-j 



L-l 
i,j,L-l-i-j 



+ q 



L-i-j 



L-l 
i,j - l,L-i-j 



+q 



L-i 



L-l 
i-l,j,L-i-j 



(5.9) 



Indeed (5.9) implies that (5.8) is equivalent to 



■.L-i-j 



hJ 



L-l 

l,L-i 



= q 



L-j 



i,3 



L-l 

l,L-i-j 



+q L ~ i - j (l 



V L-1 



L-2 

- l,L-i-j 



(5.10) 



We may cancel the common factor q L 1 J and (q)L-i in the numerator of (5.10) 
and the common factors (q)j-i and (q)L-i-j in the denominator and reduce (5.10) 
to 

1 q i 1 
= — 1 

(q)i (q)i (q)i-i 

which is clearly true. Thus (5.8) is established, and consequently (5.6). Finally, 

since Gl and Rl satisfy the same initial conditions, (5.3) is proven. 
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Alladi and Gordon [3] viewed the left hand side of (1.1) as the numerator of 

/ \ 

ABq\l-q) 



1 + (A + B)q + 



\ 



, ,a t~>\ 9 ABq 3 (l-q 2 ) 

1 + (A + B)q 2 + - . / v — | ; — I 

v JH 1 + (A + B)q 3 + .../ 



(5.11) 



Thus the infinite key identity is the statement that the numerator of this continued 
fraction equals 

oo 

II (1 + Aq m )(l + Bq m ) 

m=l 

Now let Pl{A, B; q) denote the numerator of the L—th convergents to this continued 
fraction. Clearly P L satisfies the recurrence 

P L (A, B- q) = (l + Aq L + Bq L )PL-i(A, B; q) + ABq L (l - q L - l )P L . 2 (A, B; q). 

(5.12) 

By comparing (5.12) with (5.5) and checking initial conditions it follows that the 
numerator convergents Pl are precisely the generating functions Gl for Type-1 
partitions n with X(n) < hi,. The left hand side of (5.3) is the representation for 
the convergents Pl- When L — > oo, this representation yields the left hand side of 
(1.1). 

We conclude this section by producing a representation for in terms of the 
q-trinomial coefficients, thereby extending a previous similar representation by An- 
drews [5]. To this end, use the transformations (1.2) to recast (5.3) in the form 

min(i,j) 



E E A ' B ' 



i,j k=0 



k +T k )-2i-j 


L — i — j + k 




L-f 








k 


q3 


j - k _ 


q3 


i — k 



3(T i +T J )-2i-j 



i,j,L-i-j 



(5.13) 



Next, replace i by j • + r on the right hand side of (5.13) to rewrite it as 



J2(M) j+T (Bq 2 y q 



j + T 

2 



+3 
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j + r, j, L - 2 j - t 



J2(AByA T q v 2 



3r- T 

r\ = I +3j(j+r) 



3,r 



(5.14) 



.3 + r,j,L-2j -t 

Following Andrews and Baxter [6] we define the generalized q-trinomial coefficients 



by 



/ c 



J + r, j, L — 2j — t 



(5.15) 



Then from (5.3), (5.4), (5.13), (5.14) and (5.15), we get the representation 



3r-T 



(5.16) 



for the generating function of all partitions enumerated by B(n) having parts 
< 3L — 1. Previously Andrews [5] had utilized the g-trinomial coefficients to get 
the representation (5.16) where c = AB = 1 which corresponds to Gleissberg's 
refinement [9] of Schur's partition theorem. 

§6. A DOUBLE BOUNDED GOLLNITZ IDENTITY 

One of the deepest results in the theory of partitions is a theorem of Gollnitz 
[10]: 

Theorem G. Let P(n) denote the number of partitions of n into distinct parts 
= 2,4 or 5 (mod 6). 

Let G(n) denote the number of partitions of n into parts ^ 1, or 3, such that 
the difference between the parts is ^ 6 with strict inequality if a part is = 0,1 or 3 
(mod 6). 

Then 

G(n) =P(n). 



The proof by Gollnitz [10] is very involved. 
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Alladi, Andrews, and Gordon [1], obtained substantial generalizations and refine- 
ments of Theorem G, and viewed this theorem as emerging out of the key identity 

Y^A^C k 73 73 73 ^ ^ j = (-Az)oo(-Bg)oo(-Cg)c 



k=-y+e+4> 



(6.1) 



(6.2) 



under the transformations 

(dilation)g — > g 6 , 
(translations) A -> Ag" 4 , S -> Bg" 2 , C -> Cq _1 . 

Here s = a + /3 + 5 + 5 + £ + (/>. Note that the key identity (1.1) for Schur's theorem 

is the special case of (6.1) with C = 0. 

We have recently obtained the following double bounded version of (6.1): 

If i, j, k, L, M are given integers, then 

y^ g T s +Tj+T £ +T^_i 



L — s + a 




~L-s + (3~ 




' M - s + 7" 




' L — s~ 




'M-s' 




'M-s' 


a 


















5 






e 








— s + a — 


r 




'L-s + [3~ 




"M-s + 7" 




L — 


s 




M — 


s 




M — 


a — 1 












7 






5 






e 









"h^i — T H~-^j' — T "h^fc — T 


"L-r" 




L - 2t~ 




L — i — t 




M — i — j~ 




r 




i — t 




j ~ T 




k — t 



+ 

= E« T( 

T>0 

(6.3) 

where s is as in (6.1) and the summation in (6.3) is over a, /?, 7, 5, e, satisying the 
same conditions with respect to k as in (6.1). In (6.3) if we set either i = or 
j = 0, then we get an identity equivalent to (4.4). If we set k = 0, then (6.3) reduces 
to (5.3) which is (4.4) with L = M. By letting the parameters L, M — > 00, only 
the term corresponding to r = on the right in (6.3) survives, and (6.3) reduces to 



qT s +T s +T e +T t j > _ 1 ^ _ _|_ ^a+<^ qTi+Tj+T k 



i=a+5+e 
k=i+e+4> 



(q) a (q)(3(q) 1 (q)s(q)e(q)^ 



(q)^(q)J(q)k 
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from which (6.1) follows if we multiply both sides by A l B^C k and sum over i, j, k. 
The proof of the new identity (6.3) will be the subject of a forthcoming paper [2]. 

Finally, if L = M, then the sum on the right in (6.3) can be evaluated using the 
q-Pfaff-Saalschiitz summation (see [8], formula 11.12) in terms of three q-binomial 
coefficients where k occur cyclically 



L - k~ 




L-i 




L-j' 


i 




3 




k 



In this case (6.3) can be interpreted in terms of partitions (see [2]). 
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